﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

public class Solution455
{
    public int FindContentChildren(int[] g, int[] s)
    {
        Array.Sort(s);
        Array.Sort(g);
        int meetNum=0;

        //需不需要先排序？
        
        int curChookie = s.Length - 1;

        //遍历孩子的原因是，孩子的最大胃口可能大于最大饼干，永远满足不了，所以循环的是孩子
        for (int curChild = g.Length - 1; curChild >= 0; curChild--)
        { //遍历孩子

            if (curChookie >= 0 && s[curChookie] >= g[curChild])
            {//目前最大的饼干能不能满足最大的孩子的胃口

                meetNum++;
                curChookie--;


            }
        }  
            //curChild++;//这里可以发现，无论什么情况，孩子都++

        return meetNum;

    }
}
class Program455
{
    static void Main455(string[] args)
    {

        Solution455 sol = new Solution455();
        int[] g = [1, 2, 3];



        int[] s = [1, 1];
      int res=  sol.FindContentChildren(g, s);
        Console.WriteLine(res);
    }
}